#include <bits/stdc++.h>

using namespace std;

const int N=1010;

int T,n;
int t[N],w[N];
int f[N];

int main() 
{
	cin>>T>>n;
	for(int i=1;i<=n;i++) cin>>t[i]>>w[i];
	
	for(int i=1;i<=n;i++)
	{
		for(int j=T;j>=t[i];j--)
		{
			f[j]=max(f[j],w[i]+f[j-t[i]]);
		}
	}
	
	cout<<f[T]<<endl;
	return 0;
}

